정보과학회 논문지 D : 데이타베이스
Current Result Document :
| 한글제목(Korean Title) |
도로 네트워크에서 사용자 정보 보호를 지원하는 질의영역에 대한 k-최근접 질의 처리 알고리즘 |
| 영문제목(English Title) |
A K-nearest Neighbor Query Processing Algorithm for a Query Region Supporting User Privacy Protection in Road Network |
| 저자(Author) |
김형일
유혜겸
장재우
Hyeongil Kim
Hyekyeom Yoo
Jaewoo Chang
|
| 원문수록처(Citation) |
VOL 39 NO. 01 PP. 0053 ~ 0063 (2012. 02) |
한글내용
(Korean Abstract) |
최근 무선 통신 기술의 발달 및 모바일 기기의 발달로 인하여 위치 기반 서비스가 주목을 받고 있다. 그러나 사용자의 정확한 위치정보를 통해 위치 기반 서비스 서버에 질의를 요청하는 것은 심각한 개인 정보 누출의 위험이 될 수 잇기 때문에, 사용자 정보 보호를 위해 도로 네트워크를 고려하여 질의영역을 생성하는 연구가 활발히 진행되어 왔다. 따라서 질의영역에 대한 효율적인 질의 처리 방법이 요구된다. 이를 위해, 본 논문에서는 도로 네트워크에서 사용자 정보 보호를 지원하는 질의영역에 대한 k-최근접 질의 처리 알고리즘을 제안한다. 제안하는 기법은 POI(Point Of Interest)를 효율적으로 검색하기 위하여 Island 인덱스를 사용한다. 또한, 본 논문은 질의 처리 성능을 향상시키기 위해 적응적 Island 인덱스를 생성하는 방법을 제안한다. 마지막으로, 성능평가를 통해 제안하는 기법이 기존 기법들에 비해 네트워크 확장 비용 및 서비스 시간 측면에서 우수함을 보인다.
|
영문내용
(English Abstract) |
Recent development in wireless communication technologies and mobile equipments are making location-based services (LBSs) popular. However, since requesting queries to LBS servers by using users' exact locations could make the privacy of the users in danger, many researches have been studied on generating query region for the user privacy protection, specially in road networks. Therefore, an efficient query processing mechanism for the query region is required. In this paper, we propose a k-nearest neighbor query processing algorithm for a query region supporting user privacy protection in road networks. The proposed scheme uses the Island index to efficiently retrieve POIs. This paper also proposes the method that generate the Adaptive Island index which could improve the performance of the query processing. Finally, we show from our performance analysis that our query processing schemes outperform the existing schemes in terms of network expansion cost and service time.
|
| 키워드(Keyword) |
위치 기반 서비스
k-최근접 질의 처리 기법
도로 네트워크
Island 인덱스
location-based services
k-nearest neighbor query processing scheme
road networks
Island index
|
| 파일첨부 |
PDF 다운로드
|
